#include<time.h>
#include<math.h>

#include<stdio.h>
int F(int n)
{
	if(n==0)
	 return 1;
	else
	 if(n%2==0)
	 {
	 	return F(n/2)*F(n/2);
	 }
	 else return 2*F((n-1)/2)*F((n-1)/2);
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d\n ",F(n));
	
	return 0;
 } 
